Tuy bị dư luận phản đối, nhưng ca khúc lại rất thành công trên thị trường quốc tế. Tại Hoa Kỳ, Alejandro ra mắt lần đầu tiên tại vị trí 72 trên bảng xếp hạng Billboard Hot 100 vào ngày 17 tháng 4 năm 2010[13]. Bài hát dừng lại tại vị trí thứ 5, giúp Lady Gaga trở thành nữ nghệ sĩ duy nhất phá vỡ kỷ lục của ca sĩ R&B Monica khi có 7 đĩa đơn liên tiếp trích từ cùng một tập nhạc, lọt vào top ten tại thị trường Mỹ[14]. Ca khúc xuất hiện trên hai bảng xếp hạng Mainstream Top 40 ở vị trí 35 và Hot Digital Songs tại vị trí 71 sau khi tiêu thụ được 24.000 bản download kỹ thuật số theo như thống kê của Nielsen Soundscan[15]. Được một thời gian dao động vị trí xếp hạng, Alejandro leo lên giành đến #4 trên Mainstream Top 40, trở thành đĩa đơn đầu tiên của Lady Gaga không giành được vị trí quán quân. Bài hát cũng ra mắt trên bảng xếp hạng Hot Dance Club Songs tại vị trí 40[16] và giành được vị trí đầu bảng vào ngày 7 tháng 7 năm 2010[17]. Ca khúc đã bán được 1.924.000 lượt tải kỹ thuật số theo Nielsen Soundscan trên bảng xếp hạng này[18]. Ở Canada, Alejandro đứng vị trí 78 trên Canadian Hot 100 vào ngày 4 tháng 4 năm 2010[19] và leo lên đến vị trí thứ 4 vào ngày 8 tháng 5 năm 2010[20].

Ngày 5 tháng 4 năm 2010, ca khúc ra mắt tại vị trí 49 ở Úc trên bảng xếp hạng ARIA Singles Chart[21], đáng lẽ bài hát đã giành ngôi vị quán quân nhưng vì lúc đó Lady Gaga chưa phát hành video cho Alejandro nên đành đứng thứ 2 và sau đó tuột hạng dần[22]. "Alejandro" được chứng nhận đĩa bạch kim của Hiệp hội Công nghiệp Thu âm Úc (ARIA) dành cho việc tiêu thụ hết 70.000 bản chỉ trong một tuần[23]. Ca khúc đồng thời cũng ra mắt ở vị trí thứ 35 tại New Zealand vào ngày 21 tháng 4 năm 2010[24] và sau đó đã giành được vị trí thứ 11[25].

Cùng với việc phát hành EP The Fame Monster, "Alejandro" xuất hiện trên UK Singles Chart ở vị trí thứ 75 vào ngày 29 tháng 11 năm 2009 do doanh số tiêu thụ bằng việc download kỹ thuật số[26]. Tại thị trường Châu Âu, ca khúc giành vị trí quán quân ở Bungary, Phần Lan, Rumani, Ba Lan, Israel..., đứng vị trí tốp 5 ở Bỉ, Cộng hòa Séc, Đan Mạch, Pháp, Đức, Hungary, Ireland, Ý, Hà Lan, Na Uy, Slovakia, Thụy Điển và Thụy Sĩ[27]. Đây là ca khúc thứ hai của Lady Gaga dứng đầu bảng xếp hạng Russian Airplay Chart ở Nga. Bài hát đã giúp Lady Gaga lập kỷ lục nữ nghệ sĩ nước ngoài duy nhất hiện nay khi có 2 đĩa đơn trích từ cùng một album đứng ngôi vị số 1 ở bảng xếp hạng này (vị trí đầu bảng lần thứ nhất là ca khúc Bad Romance). Sở dĩ Lady Gaga nhận được kỷ lục này vì tuy Nga là nước nằm trong lãnh địa Châu Âu nhưng bảng xếp hạng âm nhạc của nước này rất khó lọt vào, một phần cũng vì lý do thị hiếu, tập quán nghe nhạc của khán giả tại Nga không phù hợp với nền nhạc sôi nổi, hiện đại ở nước ngoài.